SLIQ: Simple Linear Inequalities for Efficient Contig Scaffolding
نویسندگان
چکیده
منابع مشابه
SLIQ: Simple Linear Inequalities for Efficient Contig Scaffolding
Scaffolding is an important subproblem in de novo genome assembly, in which mate pair data are used to construct a linear sequence of contigs separated by gaps. Here we present SLIQ, a set of simple linear inequalities derived from the geometry of contigs on the line that can be used to predict the relative positions and orientations of contigs from individual mate pair reads and thus produce a...
متن کاملCSAR: a contig scaffolding tool using algebraic rearrangements
Summary Advances in next generation sequencing have generated massive amounts of short reads. However, assembling genome sequences from short reads still remains a challenging task. Due to errors in reads and large repeats in the genome, many of current assembly tools usually produce just collections of contigs whose relative positions and orientations along the genome being sequenced are still...
متن کاملGeneration of Physical Map Contig-Specific Sequences Useful for Whole Genome Sequence Scaffolding
Along with the rapid advances of the nextgen sequencing technologies, more and more species are added to the list of organisms whose whole genomes are sequenced. However, the assembled draft genome of many organisms consists of numerous small contigs, due to the short length of the reads generated by nextgen sequencing platforms. In order to improve the assembly and bring the genome contigs tog...
متن کاملSimple Scheme for Efficient Linear Optics Quantum Gates
We describe the construction of a conditional quantum control-not (CNOT) gate from linear optical elements following the program of Knill, Laflamme and Milburn [Nature 409, 46 (2001)]. We show that the basic operation of this gate can be tested using current technology. We then simplify the scheme significantly.
متن کاملSimple inequalities for weighted entropies
A number of inequalities for the weighted entropies is proposed, mirroring properties of a standard (Shannon) entropy and related quantities. 2000 MSC. 60A10, 60B05, 60C05
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Biology
سال: 2012
ISSN: 1066-5277,1557-8666
DOI: 10.1089/cmb.2011.0263